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TECHNICAI^ MEMOBANDUM 


THE LARGE SCALE MICROELECTRONICS 
COMPUTER AIDED DESIGN AND TEST 
(CADAT) SYSHM 

INTRODUCTION 


The advent of largo inicro^Jectronics has brought witli it tlio virtues 
of reduced cost, volume, woiglit, and powor consumption while impi*oving reli- 
ability and performance. It has however required an adjustment in system design 
procedures. Formerly breadboard Impleinentations of hardware could be utilised 
to work out the final changes in a design without appreciable pemdty in time or 
cost. Large scale integrated circuits (LSIG's) permit no such luxury. A 
complex LSIC cannot properly be brendboarded witli anytliing but tlie actual LSIC 
itself, and by tlie time dte LSIC is available considerable Ume and money are 
commited to mask fabrication and wafer processing. In essence, tlie former 
breadboard phase must be replaced witli a thorough computer evaluation of tl\e 
LSIC design. The problem is further complicated because tlie system designer 
may be contracting for LSIC 's from various manufacturers in addition to- or 
instead of designing some of his own. 

The point to be made here is that die computer aided design (CAD) 
requirements of the National Aeronautics and Space Administration (NASA) and 
its system contractors are quite different from diose of an LSIC manufacturer. 
The manufacturer can afford to have a CAD system consisting of a layout sub- 
system followed by an evaluation subsystom whlcjv is locked in to the layout 
subsystem and to his own logic family, technology, and processing rules. Most 
GAD systems for LSIC’s in existence today are truly design systems witii little, 
if any, open-ended analysis capability. There is also a sigiiiflcant amovint of 
LSIC design being done today wiWi incomplete or coarse evaluation techniques 
being used" before committing to mask fabrication and wafer piccessing. NASA 
and its system contractors, however, require an (^valuation subsystom which 
can accommodate proposed mask designs generated by tmy layout method 
(regardless of whetlmr it is any in-house or out-of-houso metliod) before the 
commitment to mask fabrication and wafer processing is made. This realisation 
set tlie tone for the development at MSEC of the Computer Aided Design and Test 
( CADAT) system. The purpose of MSFG’s largo scale microelectronics CAD 
effort is to provide the NASA centers and Uieir contractors witli compr'ehensive 




software for the iiaprovement of evaluation and design time* cost, and reliability. 
The emlK)diment of ttUs software is the CADAT system. It has been developed 
such that an installation can gainfully adopt eitlier the total system, parts of the 
system in a stand-alone mode, or parts of the system in a remote mode cooperat- 
ing with a total system elsewhere. Figure 1 describes die oapabUities that exist 
within the CADAT system. 


OBJECTIVES 

The following paragraphs present some objectives of the CADAT system 
and how tiiey are met. 

Pragmatic Implementation 

The CADAT software must be compatible with many differing computing 
hardware configurations. System designers at NASA or contractor installations 
simply are not in control of their computational facilities? therefore, attempts^^^^^^^^^^^^^^ 
at optimal technical solutions whleh involve common hardware or a common 
time sharing service are difficult to implement, (MSFC is attempting a common 
hardware approach wherein all prifgrams, whether large batch or interactive 
graphics, would be run on common autonomous hardware systems costing less 
than $150K, whiles another government agency is trying the time-share 
approach. ) The present CADAT software has tlierefore been segmented into 
lai^e batch software to be inin at an installation's computer center and inter- 
active software to be run on a mini -computer or local time-share service. 

If necessary the total CADAT system functions can be accomplished without die 
benefit of the interactive software. 

o 

In addition, as previously mentioned, parts of the system can be used in 
the stand-alone mode to accomplish singular functions. Also excellent functional 
segmentation of die system exists such that part of the functions can be achieved 
at one installation and the remainder at anodier installation. 


Evaluation of Designs Derived from any Layout Method 

The CADAT evaluation subsystem is compatible with all manual, computer 
assisted, and computer automatic layout mediods. This is achieved by die 
extreme functional separation of die layout and evaluation subsystems. The layout 
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aubsystom simply pi'ovldos mask goomotry to the evaluation subsystem. This 
means tliat Uie CADAT system is iloxible enoug^i to permit tJie dixjpping of tile 
complete layout subsystem and tlie substitution of anoUier laj'out subsystem » 
e. g. » draftsmen, computer assisted drafting, or different automatic laj'out 
programs. 


Ease of Update for New Technologies 

The funetional segmentation of tt»e software makes Uils objeotivo reason^ 
able. Strict logic programs require no update in response to technology ehangos. 
Layout programs roquiiti only minor changes. The artwork evaluatlOtt programs 
as such require no cliango. Tho geometric operations of Oiose programs are 
modularized such tliat a separate control sequonce can be used for each tech- 
nology to achieve the desiitid reslilta. 

<\. . 

Ease of Update with More Powerful Programs 

V Once again Uie functional segmentation allows any partioular area to be 
fiirthoi|idlvelopod or replaced with somoOUng better witliout upsetting program 
inter|i|aons witliln tlio CADAT sptonv. 

Compatibility with Multiple Technologies and Multiple 
Process Rules Within the TecK 

The CADAT system is compatible wiHi N-motal oxide semiconductor 
(N-MOS) , P-motal oxide semiconductor (P-MOS) , and C -metal oxide semi- 
conductor (C-MOS) tochnologios, bulk metal gate and silicon on sapphire (SOS) 
silicon gato. The pi*ocoss rules within a technology are simply input parameters 
to Uio system. 


Ease of Use 

One of die problems between design engineers and evaluation software 
has been Uie oxtonsivo data proparatlon x^oquirod to operate die programs. Tlie 
CADAT system allows the onginoor to define a design once to dm system in a 
reasonahle format and dioii die system will informat die data for oUier programs 
and haniire pingram-oiitput progTam-input Interfaces. 


Another problenv has been in tlie nrer. o( simulators. £ven if a design is 
enterad into a simulator, tlie engineer is still required to decide and input 
stimuli for die simulator to operate. The CADAT system however makes 
e^ctonsivo use of test pattern generation (TPG) software to alleviate tIUs prdb* 
lem. TPQ can automatically create stimuli to exercise all die gates of a design* 
This stimulus applied to a simulator will provide most of die timing and opera** 
tion data that the engineer requires. 


Capabilities In the LSIC and Hybrid Areas 

The CADAT system contains an automatic hybrid layout program and 
hybrid layout editing pi’ograms in addition to its LSIG programs. Also the 
capacity of the TPG and simulation programs is sufficient to handle die multiple 
IjSIC's on a hybrid substrate. Additionally a fault isolation program is available 
wldiin CADAT to assist in hybrid debug and repair. 



DISCUSSION 

The implementation of die CADAT system consisted first of die segmenta- 
tion of the software into three subsystems; layout subsystem (LAYOUT) , evalua** 
tion subsystem (DVAL) , and design intent subsystem (LOGIC). As pioviously ^ 
mentioned, LSIC evaluation is similar to breadboard testing and I.SIC layout is 
similar to breadboard dosign. The input to breadboard test is breadboard hard- 
ware; die input to LSIC evaluation is mask geometries. In either case, stimuli 
and expected results must also be supplied to test or evaluate. This is the 
function of LOGIC. This function could be accomplished manually, but it is 
easier to simply define die intended logic to LOGIC and let it work out stimuli 
and expected performance data. LOGIC tiiereforo provides die documentation 
and preparation of evaluation specifications , If all parties concerned cannot 
agree on tiiese specifications, then this is the point to stop before die investment 
of time and effort in computer layout and evaluation when designing, or in 
computer evaluation alone when checking someone else’s layout. 

LOGIC is an excellent choice to bO’ run at a location remote from a 
complete CADAT system especially for design purposes. It permits die remote ' 
designer to implement and check design intent in several configurations with 
good turnaround time for oacli iteration before proceeding on to LAYODT and 
EVAL. Thus, remote designers can participate effectively in die use of the 
CADAT system by exercising logic. LOGIC consists, in part, of a proproceSsor 


(NTRAN) Uh a postpirocossoi; (TPGITF) t2)» fin4 a logic simulator (I^OQSIM) 
[3,4| S] » N*TBAN aocopts data In a single, oasy to use coll not iorinat (Identioal 
to UiutiiBod as intxit to tlie LSIC automatic layout progratns) and provid^^lrcuit 
model data for TPG (6, e J and LOGSlMt When a problem involves midtlpie 
LSIC'Si tlie HACHOCEI^L preprocessor aooepts data Itt chip net form (ideptloal 
to that used by tl^e printed circuit layout prograni) and outputs in die aforo- 
mentioned cell net form. 

The TPG postprocessor (TPGITP) will automatically supply stimuli to 
die X.OGSIM simulator of liDGlC plus stimuli for EmL. LOGSIM wUl output 
tlio expected performance of the intended design to the EVAL for perusal by die 
designer (Fig. 2) . ^ 





EVAX« i-oqulres, as input mask goomstvios (tvom oitlior liAYOtill4jr my 
oUiei* sourcs) I prososs rules from tlie user, and stimuli and ospseted perform'^ 
anoe data from oiUmr ILiOOfC or tlm user. At this point masks^ process ruiesi 
stimuli^ and porformance data are ready to be innut to EVAL. The first pro- 
gram of eVAL is tlm Mask Analysis Piogranr (MAP II) 15*7| which looks at tti© 
geometric blocks on all masks levels ahd determinop whore tWnsistorSi feed- 
Quouglis^ oonduotorsi guard bandSi etOM exist, it may take complex geometries 
apar't or gatlior simple geometries together to redescribe the same mask pieture 
in terms of geometries tagged with ttmir functions* These tagged geometries 
togetitor witii a dofitiitlon of tlw process rules are oheoked for errors by MAP II* 
The location and nature of mask errors will be outjmtby this progrant in graphio 
and line printer format. The MAP ll program has tk^; additional feature of 
doscribing toe circuitry on toe masks in nodal format. This nodal data together 
wlto toe functionally tagged geometries are passed along to too Disjunct Analyzer 
(DJANAL) program 18] * Hem tito equations of operation are syittoosized aitd 
too device performance data prepared for a simulator (FETLOG)* J3,4, S, OJ * 
The FETLOG simulator combines toe features of a transient analyser (FETSIM) 
[9,10] wito those of a logic simulator (logsiM) and is tluta quite accurate. 

The previously prepared stimuli are now input to FETLOG simulator, and the 
simulated chip performance data am compared wito toe intended performance 
data. 


EVAL can also supi^tf^xtended performance data to pmvide further 
insights into chip performklj6o| As ttm FETDOG simulator is generating data 
in msponse to too pmviouily mentionod stimuli, it is also defining an accurate 
logic model for the chip. | Tht| logic model, which will bo mom complex toaii 
too intended logic model,] is toW available to previde performance data that can 
then be Inspoctod for proMems^^ 

LAYOUT has been played down to emphasize too lack of dependence of 
toe mst of too CADAT slstom upon it; Ivowovor, LAYOUT Is very powerful oven 
as a stand-alom system contains automatic layout pmgrams for hybrid and 
even printed circuit board^ayout (PWB) [IX, 12 J; an automatic placement, 
route, and folclpiogram for P-MOS a»td C-MOS (PRF) [13-17] ; and an automntio 
two-dimensional placement and route program for C-MOS and C-MOS Silicon 
gate SOS (PR2D) t IS, l8l , plus a two dimensional pi*ogram using multiport cells 
(MP2D) [ 191 . It also contains batch load prx>grams for layout digitization and 
editing (MADP) [201 , mtd a program to quickly check PRF automatic layouts 
for errors (CHECK) 1 21] . Lastiy it contains a highly developed interactive 
graphics pi-ogram (AIDS R) [ 5, 22-25] . This program contains, but is not 

1. A FETLOG users manual is in preparation and will be published at a later 
date. 
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limited to, an excellent comimter asiUsted di^ilting tool ilmllai* to oomroefOlally 
available aystems, However, it goes beyond tliese systems in Uiat it will accept 
as input error masks from MAP ll, will input and output Mann Pattern Generator 
tapes and, most impovtmitly, liigb level art tapes, it can tlien graphically edit 
and produce updated k|>e8. 


An example of a special operation is placing a metaliaation run to inter- 
connect two widely spaced cells. If the viewing area is scaled to provide a 
display of both cells simultaneously, it Is very difficult to^posltlon the inter- 
conneot witli sufficient accuracy to realiae a good connection. The new features 
alleviate dils problem by allowing view window changes \^h|l0 the designer is in 
the process of placing the lino tliat represents the connection i Me can zoom in 
on tlie first cell and establish the begin point of the line, zoom in on die second 
cell, issue a command reset, and dion establish the end point of the line. 

G 

By separating a portion of the design into anodier file, the AIDS software 
can locate, display, modify, delete, or oUierwise manipulate elements at a 
faster rote dian is possible for tie entire file. The advantage of tills feature Is 
obvious if one considers a situation in which an isolated portion of a design 
requires extensive modification while the remainder is essentially correct. 

The LSI designer is able to extract the portion of tlie design requiring extensive 
modifications, operate on it at a rapid rate, and tlien recombine it with the 
romalnder of the design, thereby greatly enhancing the effectiveness of Intor- 
actlve operations. 

Tho tagged point feature is provided in conjunction with the fUo splitting 
operation to ensure that Uio relationship between the two files remains Intact 
while they are separated. An example of the utility of tagged jxilnts Is a situation 
in which a wiring channel must be opened up to permit additional interconnects 
to bo made. The designer would fence die area to be moved, activate the fenced 
file, and bias the file by tho amount required to enlarge the channel. If tho move 
is unilateral (i.e. , in the X-dlrection only or the Y-dlrection only) , it is unlikely 
that manipulation of tagged point elements will be required. The elements that 
bridge the fenced area Will effectively be stretched and maintain die topological 
integrity of the design. If, however, a bilateral bias is applied, the bridging 
elements will become distorted and will very likely require modification. The 
swap command is employed to accomplish die modifications in such a manner 
that the topological integrity in this case may be also retained. 


SUMMARY 


Source programs within CADAT wore dovolopod by liCAi Maorodatai 
CiE, and tlio Navy. Those programs were integrated, debugged, modified and 
documented by M& S Computing, Inc. in addition, in response to problem 
definition by MSFC, MIkS has created preprocessers, postprocessors, new 
programs and has ejdensively designed ai^ develoijed the interactive graphics 
system. MSFC has ch^cted these efforts in addition to designing some of tlie 
auxiliary programs. 


The future of CADAT entails the improvements of component program 
power, the adoption of a liighor level logic language to permit easy specification 
of a total design followed by automatic partitioning to hybrid md LSIC level, 
plus automatic logic design on tiie LSIC. In the more distant future automatic 
package design to doCined formats should bo incorporated, 

/i 


CADAT SYSTEM 


The CADAT system is shown in Figure 3 and tlio function of each software 
component is described as follows: 

1) LOCIG Subsystem: 

a) NTRAN (11 — Network TBANslator — converts cell net data (as 

used by Uie LSIC automatic l^out programs) to NAND gate models for TFQ and 
gate models for DOGSIM. f 

b) TPG [61 — Test Pattern Generator — an adaptation of tlvo LASAR 
program which generates stimuli to tost for (stuck at faults) in combinatorial and 
sequential logic. 

c) TPGITF (2) — Test Pattern Generator Interface — converts TPG 
output to format compatible with stimulus inputs to LOGSIM and FETLOG. 

d) LOGSIM [3,4,01 — LOGic SIMulator — slnuda'tes the logic and 
timing performance of logic gates. A three valued simulator witli separate 
timing specifications available on each gate input and a special feature to simu- 
late tlio bus ornode disconnect aspects of C-MOS logic. 

o) MACROCELL — converts chip net data (as used by P\VB) to NTRAN. 
Permits die definition of multifunction cells. 


MANUAL INPUT 



Figure 3. The Computer Aided Design and Test (CADAT) system so^-are^ompne^S 















2) EVAL Su])§yit6im 

a) MAP H l5i 7j ^ Mask Aiialyals Program II *- m\ updatod vorston 
ol diQ original MAP whioHporforms doslgn rtilo ohooking n:)d olroul^ syndioslsii 
11 oaiv corinsiJOkd (in ai\d out) In lilgh lovol art or i,'oota1iigula|)an: lorinat as %1>U 
as intorlaoo witti AIDS H IS| 22'-2i| lor error mask display# H aooopts data 
dix^eUy from an ARTWOPE coll llbrary-in oonjunotion widi tlio bigk lovol art 
oapability. It provitlos trjmsistor oirouit model inoludliig oapaoitanoes to Uio 
DJANAt. post pi*ocosaor, 

b) DJANAl* (Sj Disjuiuition ARAPyaer ^ gimips trai^sistor 
Qirouits into disjunct oiroults for use by PEl'LOC!* 

o) PEi^OCl 1 3,4, Field EffootTrtmsIstor Simulator I,OOio 
Simulator — a combination of dm FETSIM trimslent analysis program wldi tlie 
IjOQSIM logic simulator to provide a simulation wbiolv is slower, but moi'e 
aoourato, tlian J;,0<3SIM aivd loss aoourato, but mudi faster and bandies manj' 

more nodes, tban FETSIM. 

0 

8) DAYOtJT Subsystoms ^ ^ 

a) PRF tX3«l7] — Placement Route and Fold — automatlo bi^vout 
wsod forP-MOS single ended ceRs, 

b) MGCTF [13, 14] Meka Gate Circuit Tjim File «• a data base 

for PRf providing pin idaeoments of a family of C-MOS metal gate bulk silicon 
standard cells , > 

c) CHECK [21] a progrmn wbioli provides a coarse but rapid 
chock of dio correlation between dre netn*orks input to PRF and the higli level ' 
art defined by PRF. 

d) PR2D [13,18,27] *-« Placement Ronte in Two Dimensions 
automatlo layout \\]iicli is more efflcieut tiuin PRF* Hsed for C-MOS metM pte 
bulk and C-MOS SOS silicon gate, 

e) MGPDF Metal Gate Pin Date File -< A data base for PR2D 
prevlding pin placements of a family of C-MOS gate bulk silicon stimdard colls , 

f) SOSPDF Silicon on Sapphire Pin Date File —a data base for 

PR2D providing pin placements of a famUy of high speed, 7mU liigh, C-MOS 
SOS silicon gate stai^ar‘d cells. 
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g) MPSD U9l -* Multi Port In Two Plmenslone^ autoinntlo layout 

whloh Is wore ©fflolont ttian PR2D for C-MOS SOS double entry ooUs. 

© 

h) SOSPF - SOS Pin Pilo - a data base for mP 2D provldintt pin 
plaoomonts of a fainlly of bigli density, 5 mil higb, C-MOS SOS standard oplls, 
SOSPP Is not availablo at Uds tlmo. 

i) PWB Ui, 12) ~ Printod Wlrli^ Board — automatio layout for 
printed elrcult boards or hybrid substratos, Output In )\lgh lovol art format. 

j) PCBART — Printed Circuit BoaixlARTworks — a postprocessor 
for PWB which produces output in Gerber 700 plotter format. 

k) ARTWORK [28, 20) converts idgh lovol art to Gerber 1200 

plotter format, ' 

l) MARART 130, 31) - MANu pattern pnerator ARTwork - used in 
conjunction with artwork to produce rectangular art for dm MANN pattern 
Generator. 

m) GCCP 120) — converts Gerber 1200 format to Gerber 700 format. 

j u) MADP [20] —Mask and Pattern Bisplay — a batch program for 
mamuUly digitisKing hij'Qttts wl\en an intoraetlve graphics systom is not available, 
|iroducos ciieek-plots in Gerber 1200 format and rectangular artwork in MANN 
Pattern Generator format. 

o) MOBWB [15,10,17) - Metal Gate Bulk MBrary- a data base 
for tliQ ARTWORK program of a family of G-MOS mebtl gate bulk silicon 
standard cells. 

p) SOSLIB (18, 20, 32, 83) — SOS WBrary — a data base for tlve 
ARTWORK program of a family of high sijood C-MOS SOS slUcon gate standard 
cells. 

q) AIDSB [5,22-20] —Artwork Intoracllve Design System R — 
includes an update of the original AIDS Interaetlve graphics program plus the 
following supporMngpr^^^ 

, 1. DSPDIB [221 - Display MBrarlan - proformats applicaMon 
oriented displays. 

2.DSPCTB[22l—DiSPGontroller — coordinatoscommunica- 
Gons between user aiid AIDS appltcatlon pi-ogram. 
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, 3. PRFAID [24) — Converts liigh level art to AIDS data base, 

4. AIDPRF [24] « Convorte AIDS data base to biglv level art. 

0. CTMN [25) -- Converts AIDS data baso to reotangular art, 

6. MNTC [26) — Converts rectangular art to AIDS data base, 

7, CPAT [26) — Converts ^^DS cell library to ARTWORK cell 

library, 1 n 

4) Associated Stand Alone Progriujjfes 

. a) FETSIM [9, 10) — Field Effect Transistor SIMulator — used for 
rigorous analysis of cell designs and critical paths tlirough chips. Roquii-es 
manuitl input. 


b) SIMDOG (34,35) — SiMulate LOGic — a program to define input 
patterns which will cause certain output patterns to occur in combinatorial and 
sequential logic, 

c) PARTDO PARTltion imd Dinear Order — a BASIC program to 
partition large groups of small cells into small groups of large cells by a 
clustering technique. 


Output is displayed in an optimum linear placement of tlio original colls following 
the clustering order. 
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